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Abstract — The cognitive interference channel models cognitive 
overlay radio systems, where cognitive radios overhear the 
transmission of neighboring nodes. Capacity for this channel is 
not known in general. For the Gaussian case capacity is known 
in three regimes, usually denoted as the "weak interference", 
"very strong interference" and "primary decodes cognitive". This 
paper provides a new capacity result, based on rate-splitting 
of the primary user's message into a public and private part 
and that generalizes the capacity results in the "very strong 
interference" and "primary decodes cognitive" regimes. This 
result indicates that capacity of the cognitive interference channel 
not only depends on channel conditions but also the level of 
cooperation with the primary user. 

Index Terms — cognitive interference channel, capacity , super- 
position coding, binning, rate-splitting, strong interference. 

I. Introduction 

A new generation of smart wireless devices is emerging that 
can sense and adapt to the surrounding radio environment and 
this technological development promises to drastically improve 
the efficiency in using the radio frequency spectrum. A model 
that captures the role of cooperation in overlay cognitive 
radio networks is the cognitive interference channel fT). This 
channel is obtained from the classic interference channel by 
providing one of the transmitter, the cognitive transmitter, with 
the message of the other transmitter, the primary transmitter. 
The extra information at the cognitive transmitter models the 
ability of this node to acquire information about the primary 
user by exploiting the broadcast nature of the wireless medium. 

The capacity of a cognitive interference channel for both 
the discrete memoryless case and the Gaussian case remains 
unknown in general. However, general outer bounds Q as 
well as inner bounds for this channel have been derived. 
Capacity is known for the discrete memoryless case in the 
"better cognitive decoding" regime, in which capacity is 
achieved using rate- splitting and superposition coding 0. A 
larger set of capacity results is available for the Gaussian 
case: here capacity is known in three different regimes. In the 
"weak interference" regime capacity is achieved by having 
the encoders cooperate in transmitting the primary message 
and by having the primary receiver treat the interference as 
noise while the cognitive transmitter pre-codes its message 
against the known interference. Capacity is known for channels 
in the "very strong interference"! 2] regime and is achieved 
by superimposing the cognitive message over the primary 
message and having both decoders decode both messages. 



The last regime in which capacity is known for the Gaussian 
case is the "primary decodes cognitive" regime [5 ]. Here 
capacity is achieved by pre-coding the cognitive codeword 
against the interference created by the primary transmission 
and having the primary receiver decode both the primary and 
the cognitive codeword. The primary decoder gains insight 
over its own message by decoding the cognitive codeword, 
since the interference against which the cognitive codeword is 
pre-coded is indeed the primary codeword. Capacity for the 
Gaussian case is also known to within 1 bit/s/Hz and to within 
a factor of two [6 ], that is, a bounded difference between inner 
and outer bound has been established as well as a bounded 
ratio. 

In the following we derive a new capacity result that 
generalizes the capacity results available for the "very strong 
interference" and the "primary decodes cognitive" regimes. 
This result is obtained by considering an achievable scheme 
that includes the capacity achieving schemes in the regimes 
above as a special cases. In this scheme the primary message 
is rate- split into a public and a private part and the private part 
is then superposed over the public one. The cognitive message 
is also superposed over the public primary message and 
binned against the private primary message. By determining 
the optimal rate- splitting between public and private primary 
message, we obtain capacity in a region that contains both the 
"very strong interference" and the "primary decodes cognitive" 
regimes. This result shows, in particular, that the optimal trans- 
mission strategy depends not only on the channel condition but 
also on the level of cooperation between the cognitive and the 
primary users. This is indeed a very interesting results since, 
in all the previously known capacity results for the Gaussian 
case, a single transmission scheme achieves capacity in the 
whole capacity region while, in this new result, capacity is 
achieved using two distinct transmission strategies. 

Paper Organization: 

The paper is organized as follows: In Sec. [n] we introduce 
the channel model, the Gaussian cognitive interference chan- 
nel. In Sec. [Hi] we present some known results for this channel 
model while in Sec. [IV] we introduce the inner bound that 
we will use to prove capacity. In Sec. [V] we prove the new 
capacity result by showing the achievability of an outer bound 



presented in Sec. Ill with the inner bound in Sec. IV In VI 
we show the new region in which capacity is derived using 



numerical simulations. Sec. VII concludes the paper. 
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Fig. 1. The Gaussian Cognitive Interference Channel (CIFC). 

Notation 

• Let e(x) = log(l + x) , a = 1 - a for a G [0, 1] 

• indicates the subset of N between i and j, 

• indicates the subset of R between i and j. 

II. Channel Model 

A two-user Gaussian Cognitive InterFerence Channel (G- 
CIFC) in standard form [7, App. A] is obtained from the clas- 
sic two-user Gaussian InterFerence Channel (G-IFC) where 
the first user is additionally provided with the message of the 
second user. 

The input/output relationship for this channel is 



Y 1 = X 1 + aX 2 + N ± 
Y 2 = \b\X 1 + X 2 +7V 2 , 



(la) 
(lb) 



where Ni ~ N(0, 1), i G {1, 2} and for a,kC. 

The inputs are additionally subject to a second moment 
constraint of the form 



E[|X,| 2 ]<P, ze{l,2} 



(2a) 



Encoder i wishes to communicate a message Wi uniformly 
distributed in {l..^^^} to decoder i in N channel uses. 
The two messages are independent. Encoder 1, the cognitive 
encoder, is provided with both the message W\ and the 
message W 2 . 

A rate pair (Ri,R 2 ) is achievable if there exists two 
encoding functions 



Xi = f Xl (WuW 2 ) 
X 2 = fx 2 (W2), 



and decoding functions 



Wi 
W 2 



such that 



w 1 ^w 1 nw 2 ^ w 2 



< e 



(3a) 
(3b) 



(4a) 
(4b) 

(5) 



for any e > 0. 

The rate of each user, probability of error and capacity are 
defined as usual (8). 



III. Known Results for the G-CIFC 

We begin by reviewing some known results for the G-CIFC 
that are relevant for the remainder of the paper. 

Theorem III.l. "Weak Interference" capacity |4, Lem. 3.6] 

If \b\ < 1, the capacity of the G-CIFC is the union over a G 
[0, 1] of the region 

Ri < J(*i;*i|*2) 

= e(aPi) (6a) 
R2<I(Y 2 ;X 2 ) 

= e(|6| 2 Px + P 2 + 2Vc^| 2 PiP 2 ) - e(|6| 2 aP!). (6b) 



Capacity in the "weak interference" regime is achieved by 
pre-coding the cognitive codeword against the interference ex- 
perienced at the cognitive decoder and treating the interference 
as noise at the primary decoder. 

Theorem III.2. "Strong interference" outer bound |9j Th. 

4] If 



\b\>l, 



(J) 



the capacity of the G-CIFC is contained in the union over 
a G [0, 1] of the region 



Ri 



Ri < 1^X^X2) 

= e(aPi) 
R2<I(Y 2 ;X U X 2 ) 

= c(|6| 2 p 1 + p 2 



■2Va|6| 2 PiP 2 ). 



(8a) 
(8b) 



The rate bound ( |8a| ) is a general bound that holds for any G- 
CIFC and suggests that the largest rate Pi can be achieved by 
either pre-canceling or decoding X 2 at the cognitive receiver. 
The sum rate bound ( [8b] ) holds only under condition ([7]). 
The primary receiver, after having decoded its message, can 
reconstruct the channel output at the cognitive receiver. This 
consideration provides an intuitive interpretation of the sum 
rate bound in ( [8b] ) which suggest that the primary receiver 
can decode both messages without loss of optimality. 

Theorem III.3. "Very strong interference" capacity |9j Th. 

4] If condition ^ and 

(1 - |6| 2 )P X + (|a| 2 - 1)P 2 > (9a) 



(1 - |6| 2 )Pi + (|a| 2 - 1)P 2 > 2 (|6| - Re{a*}) y / m\P 2 , 

(9b) 

hold, the region in ^ is the capacity region. 

Proof: The proof for complex channel coefficients can be 
found in (7] App. B]. This result can be improved by noticing 
that one can restrict a G [0, 1] in the inner bound to match the 



strong interference outer bound in Th. III. 2 



In the "very strong interference" regime, capacity is achieved 
by having both decoders decode both messages and superim- 
posing the cognitive message over the primary message. 



Theorem III.4. "Primary decodes cognitive " capacity |5, 
Th. 3.1] If condition ^ and 



P 2 \l - a\b\\ 2 (l + P 1 ) > (\b\ 2 - 1)(1 + P 1 + \a\ 2 P 2 ) (10a) 

P 2 |l - a|6|| 2 > (|6| 2 -1)(1 + Pi + |a| 2 P 2 -2Re{a}v/p^) 

(10b) 

hold, the region in ^ is the capacity region. 



In Th. III.4 capacity is achieved by pre-coding the cognitive 
message against the interference and having the primary 
receiver decode this codeword as well. 

IV. Inner Bound 

The largest known inner bound for a general CIFC is 
obtained in [10] while a compact expression for this region is 
provided in [7, Sec. IV]. |7 ] also provides a series of simpler 
transmission schemes that are special cases of the most general 
achievable scheme and can be expressed using a limited set 
of parameters. In the following we consider a transmission 
scheme that generalizes the capacity achieving schemes in the 
"very strong interference" and the "primary decodes cognitive" 
regimes. 

Theorem IV.l. Achievable scheme (F) in |7, Sec. IV.F] The 

following region is achievable in a general CIFC 

Ri < I(YuU lc \U 2c ) - I(U lc ;X 2 \U 2c ) (11a) 

Ri<I{Y 2 \U lc ,X 2 \U 2c ) (lib) 

R1+R2 <I(Y 2] X U X 2 ) (11c) 

Ri + R2 < I(Y 2] X 2 \U lc , U 2c ) + 7(y i; U lc , U 2c ) (lid) 
2R X + R 2 < I(Y 2 ; U lc , X 2 \U 2c ) + /(Yi; U lc , U 2c ) 

-I(U lc -X 2 \U 2c ), (lie) 

for some distribution 

p u 2c Px2\U2 C p u lc \U2 C ,x 2 Px 1 \u lc ,U2 C ,x 2 ' (12) 

The chain graph ifTTIl representation of the achievable 
scheme in Th. |IV.l can be found in Fig. [2] Each box represents 
a RV in fTT] ), a solid line represents superposition coding, a 
dashed line binning and a dotted line a deterministic depen- 
dence. Green, square boxes contain part of the message W 2 
while the blue diamond box the message W\. 

For the G-CIFC in ([T]) we consider the following assignment 
for the Random Variables (RVs) in fl2] ): 



N C (0,1) i e {lc,2c,2p} 
P^X 2c + y[p^X 2p 
aP lXlc -' ^ 



X 2 




Ac. 



OlP\X\ c + Acosta \X 2p 
aPi r— 



■osta 1 



aPi + 1 
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Fig. 2. The chain graph representation of the achievable region in Th. |IV.l| 

V. New Capacity Results 
We now show how the outer bound in Th. IIII.2I can be 



achieved using the inner bound of Th. |IV.l| by optimally choos- 
ing the rate- splitting between the public and the private part. 
We begin by considering the case where only superposition 
coding is employed. 

Lemma V.l. Partial achievability of the "strong inter- 
ference" outer bound with superposition coding |2| The 

"strong interference " outer point for a = a' is achievable if 
\b\ > 1 and 



(1 - \b\ 2 )P, + (a 2 - 1)P 2 > 

2 {\b\ - Re{a*}) y/a'P 1 P 2 . 



(14) 



Proof: When fixing the rate of the private primary mes- 
sage to zero in (T\) , which is equivalent to setting /3 = 1 in 
fl3] ), and for \b\ > 1, the rate bounds ( |llb| ) and ( |lle| ) can be 



dropped. With this choice, the outer bound point in Th. |III2 
for a = a 1 G [0, 1] is achievable when 



i(Y i; u lc ,u 2c ) >/(r 2 ;X 1 x 2 ) 

I(Y 1 -X 1 ,X 2 )>I(Y 2 ;X 1 X 2 ) 



(15a) 
(15b) 



which corresponds to the condition in ( fT4| ) for the assignment 
in ^ with (} = 1. ■ 

The capacity result in Th. |III.3| is obtained by imposing 
condition ([14]) for all a' G [0, 1]. 

We now consider the case when only binning is employed 
in the achievable scheme of Th. IIV.1I 

Theorem V.2. Partial achievability of the "strong interfer- 
ence" outer bound with binning H) The "strong interfer- 
ence" outer point for a = a' is achievable if \b\ > 1 and 



P 2 (l-a\b\) 2 (aP 1 -t 

-(N 2 -i)0Pi 



1) 



(16) 



2 P 2 + 2a^a'P 1 P 2 + 1) >0. 



Proof: When fixing the rate of the common primary 
message to zero in ( [TT] ), which is equivalent to setting /3 = 
in ( p3] ), and for \b\ > 1, the rate bounds ( |llb| ) and ( |lle| ) can 



be dropped. With this choice, the outer bound point in Th. 
III.2| for a = a' G [0, 1] is achievable when 



I(Y 2 ;X 2 \U lc )+I(Y 1 ;U lc )>I(Y 2 ;X 1 ,X 2 ) 
I{Yv,U lc ) > I(Y 2 ;U lc ) 



(17a) 
(17b) 



which corresponds to the condition in ( [T6] ) for the assignment 
in ([13]) with (3 = 0. ■ 
With the aid of Lem. |V.1| and Lem. |V.2| we now show 
the achievability of the "strong interference" outer bound for 



\b\ > 1 using the inner bound in Th. IV. 1 



Theorem V.3. A new capacity result 

Let (i)\ a , indicates that condition (i) holds for the 
assignment a' = 7 and define 



. |o, min |l, 



(H 2 -l)P 2 + (l-|6| 2 )P 1 
2(Re{a*} - \b\)^P 2 



or 



GUI 



a'=0 ' 



=1 ' 



01 



a'=l ' 



a'=0 ' 



(18) 



(19) 



(20) 



the region in d8l) is the capacity region. 



Proof: We now seek to extend the results of Lem.|V.l|and 



Lem. V.2 to all the a £ [0,1]. Since we can show achievability 
under condition ([14]) and ( [T6| ), we only need to focus on the 
range of a for which neither of these conditions hold. In 
particular, ( [T4| ) is linear in a, so if it holds for a\ and a 2 , 
then it holds for the whole interval [a±, a 2 \. Similarly, ( [T6| ) is 
quadratic and concave in so if it holds for ol\ and a 2 , 
then it holds for the whole interval 
To match the inner bound in Th. 
in ( [T3] ) and the outer bound in Th. 



a^a 2 



IV. 1 with the assignment 



III.2 f or > 1 we need 



equations ( |llb| ), ( |lld| ) and ( |lle| ) to be redundant, that is 



J(y 2 ; C/ic, X 2 |/7 2c ) > 7(y i; Z7 lc |X 2 , /7 2c ) 
I(Y 1 ;U lc ,U 2c )>I(Y 2] U lc ,U 2c ) 
I{Yi',U 2c )>I{Y 2] U 2c ). 

Condition d21cb can be rewritten as 



2 P 2 + Pi + 2Re{a*}V«Pi^2 + 1 



> 



(21a) 
(21b) 
(21c) 



(22) 



|6| 2 Pi+P 2 + 2|6|v^P^+l 



|6| 2 aP!+/3 V|6| 2 aPi 



1 



Note that condition ( [22] ) holds only for /5 = in the "strong 
interference" but outside the "very strong interference" regime 
: this means that when condition ( [T4| ) does not hold, one 
can hope to achieve the outer bound only with the choice 
P = 0. With this observation we conclude that we can achieve 
capacity using /3 = for a subset of the a while using /3 = 1 




Fig. 3. The region where (16} for c/ = (single hatched) holds, where 
fll) for c/ = 1 (cross hatched) holds and where fl9) holds (solid color), for 
Pi = 10, P 2 = 1 and a x \b\ e [-5, 5] x [1, 5]. 



for the remaining subset, that is either condition ( [T4] ) or ( [T6| ) 
must hold for any a £ [0,1]. Since both conditions have at 
most two zeros in a' ', the above condition is satisfied when 
either 

• one condition holds in both zero and one, or 

• one condition holds in zero and is in a' = 5, the other 
holds in one and in a' = a. 

For simplicity, one can chose 5 to be the a', for which 
condition fl4| ) holds with equality as in fj"8] ). ■ 
In the above proof, the optimal transmission strategy is 
obtained by either a private public message on a private one, 
depending on the cooperation level between the transmitters. 
This is somewhat surprising as one would expect some rate 
advantage from primary message private and a part public. 
The key intuition here is provided by ( [22] ): outside the "very 
strong interference" regime there is a rate penalty in decoding 
the primary message at the cognitive decoder at some rates. 
When such penalty exists, the best thing to do is to set the rate 
of the private cognitive message to zero. Note that this may 
not be the case when considering an assignment different from 
[T3] in [5 ] it is shown that partial interference cancelation, i.e. 
A 7^ Acosta 1 m ( [22] ), can yield large achievable regions then 
full interference cancelation. 

VI. Numerical Results 
In this section we present some numerical rusults to illus- 



trate the capacity region associated with Th. V.3 



We begin by illustrating the result in ( fT9] ) with Fig. [3] here 
we plot the region where ( [T6] ) holds for a' = 0, ( [T4| ) holds for 
a' = 1 and finally where ( [T9] ) holds. Both conditions ( [T6| ) for 
a' = and fl4| ) for a' = 1 are sufficient conditions for fT9] ) 
to holds. 

In Fig. [4] we present the improvement on the known capacity 
region that is provided by condition (|21a|). In this figure we 



represent the "very strong interference" regime of Th. III. 3 and 



Very strong interference regime 



New capacity result 




1 2 3 4 5 

Fig. 4. The primary decoder "very strong interference" capacity region (blue 
hatched) holds, where fll) for a! = 1 (cross hatched) holds and where fl9) 
holds (solid color), for P x = 10, P 2 = 1 and a x \b\ G [-5, 5] x [1, 5]. 
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Fig. 5. The region where fl6} for a' = 1 (left hatched) holds, where fl4) 
for c/ = (right hatched) holds and where fl9l holds (solid color), for 
Pi = 10- 3 , P 2 = 1 and a x |b| G [-1.1, -1] x[3, 3.1]. 



the "primary decodes cognitive" regime of Th. III. 4 together 



with the new capacity result in Th. V.3 



Fig. [5] and Fig. [6] are the analogous of Fig. [3] and Fig. [4] for 
condition pQ| ). 

VII. Conclusion 

In this paper we derive a new capacity result for the 
cognitive interference channel, a classic interference channel 
where the first transmitter is additionally provided with the 
message of the second user. This new capacity result is ob- 
tained by generalizing the capacity proof for the "very strong 
interference" regime, where superposition coding achieves 
capacity, and for the "primary decodes cognitive" regime, 
where binning is optimal. Although this result improves on the 
class of channels for which capacity is known, the complete 
characterization of the capacity of this channel is still an open 
problem. 
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Fig. 6. The primary decoder "very strong interference" capacity region (blue 
hatched) holds, where (14) for a' = 1 (cross hatched) holds and where fl9) 
holds (solid color), for Pi = 1CT 3 , P 2 = 1 and a x |6| e [-1.1, -l]x 
[3,3.1]. 



Acknowledgment 

The authors would like to thank Professor Gerhard Kramer 
for valuable discussions and precious insights on the problem. 

References 

[1] N. Devroye, P. Mitran, and V. Tarokh, "Cognitive multiple access 
networks," in Proc. IEEE International Symposium on Information 
Theory (ISIT), Adelaide, Australia, 2005, pp. 57-61. 

[2] I. Marie, R. Yates, and G. Kramer, "The capacity region of the strong 
interference channel with common information," in Proc. Asilomar 
Conferenece on Signal, Systems and Computers, Nov. 2005, pp. 1737- 
1741. 

[3] S. Rini, D. Tuninetti, and N. Devroye, "New inner and outer bounds for 
the memoryless cognitive interference channel and some new capacity 
results," Information Theory, IEEE Transactions on, vol. 57, no. 7, pp. 
4087-4109,2011. 

[4] W. Wu, S. Vishwanath, and A. Arapostathis, "Capacity of a class of 
cognitive radio channels: Interference channels with degraded message 
sets," Information Theory, IEEE Transactions on, vol. 53, no. 11, pp. 
4391-4399, Nov. 2007. 

[5] S. Rini, D. Tuninetti, and N. Devroye, "New results on the capacity 
of the Gaussian cognitive interference channel," in Proc. Allerton Conf. 
Communications Control and Computer, Sep. 2010. 

[6] , "The capacity of the semi-deterministic cognitive interference 

channel and its application to constant gap results for the Gaussian chan- 
nel," in Communications (ICC), 2011 IEEE International Conference on. 
IEEE, 2011, pp. 1-5. 

[7] , "Inner and outer bounds for the Gaussian cognitive interference 

channel and new capacity results," Information Theory, IEEE Transac- 
tions on, vol. 58, no. 2, pp. 820-848, 2012. 

[8] T. Cover and J. Thomas, Elements of Information Theory. Wiley- 
Interscience, New York, 1991. 

[9] I. Marie, A. Goldsmith, G. Kramer, and S. Shamai, "On the capacity of 
interference channels with a cognitive transmitter," Information Theory 
and Applications Workshop, 2007, pp. 268-273, 29 2007-Feb. 2 2007. 
[10] S. Rini, D. Tuninetti, and N. Devroye, "State of the cognitive interference 
channel: a new unified inner bound," in International Zurich Seminar 
on Communications, March 2010, p. 57. 
[11] S. Rini, "An achievable region for a general multi-terminal network 
and its chain graph representation," CoRR, vol. abs/1 107.4705, 2011, 
http://arxiv.org/abs/! 107.4705. 



